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Abstract 

Let K denote a field and let V denote a vector space over IK with finite positive 
dimension. We consider an ordered pair of linear transformations A : V — > V and A* : 
V — )■ V that satisfy the following four conditions: (i) Each of A, A* is diagonalizable; (ii) 
there exists an ordering {Vi}f =0 of the eigenspaces of A such that A*V{ C Vi-i+Vi+Vi+i 
for < i < d, where V-\ = and Vd+i = 0; (hi) there exists an ordering {V*}f =0 of 
the eigenspaces of A* such that AV* C V*_ x + V* + V* +l for < i < 5, where V* x = 
and Vg +1 = 0; (iv) there does not exist a subspace W of V such that ^4IV C W, 
A*W C W, W 0, W ^ V . We call such a pair a tridiagonal pair on 1/. It is known 
that d = 5; to avoid trivialities assume d > 1. We show that there exists a unique 

linear transformation A : V ->• V such that (A - J)^* C F * + V? H h V*_ t and 

A(V5 + Vi_i_i H h Vd) = Vb + Vi H h for < i < d. We show that there 

exists a unique linear transformation ^ : V — > V such that ^Vi C + + V^+i and 

- A) V* C F * + y x * + • • • + V£_ 2 for < i < d, where A = (A - I)(9 - B^ 1 and ^ 
(resp. Oci) denotes the eigenvalue of A associated with Vb (resp. Vd). We characterize 
A,^ in several ways. There are two well-known decompositions of V called the first 
and second split decomposition. We discuss how A, ^ act on these decompositions. 
We also show how A, \I> relate to each other. Along this line we have two main results. 
Our first main result is that A, ^ commute. In the literature on TD pairs, there is a 
scalar /3 used to describe the eigenvalues. Our second main result is that each of A ±x 
is a polynomial of degree d in Vf, under a minor assumption on (3. 
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1 Introduction 



Throughout this paper, K denotes a field and IK denotes the algebraic closure of K. 

We begin by recalling the notion of a tridiagonal pair. We will use the following terms. Let 
V denote a vector space over K with finite positive dimension. For a linear transformation 
A : V — > V and a subspace W C V, we say that W is an eigenspace of A whenever W ^ 
and there exists 9 G K such that W = {v £ V|v4w = 6v}. In this case, 6 is called the 
eigenvalue of A associated with W . We say that A is diagonalizable whenever V is spanned 
by the eigenspaces of A. 
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Definition 1.1. [21 Definition 1.1] Let V denote a vector space over IK with finite positive 
dimension. By a tridiagonal pair (or TD pair) on V we mean an ordered pair of linear 
transformations A : V — >■ V and A* : V — » V that satisfy the following four conditions. 

(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 

A*V i CV i . 1 +V i + V i+1 (0<t<d), (1) 

where V_i = and Vd+i = 0. 

(iii) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

AV*CV*_ 1 + V*+V* +1 (0<^<5), (2) 

where Vl x = and V s * +1 = 0. 

(iv) There does not exist a subspace W of V such that AW C W, A*W C W, W ^ 0, 

We say the pair A, A* is over IK. 

Note 1.2. According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a TD pair A, A* the linear transformations A 
and A* are arbitrary subject to (i)-(iv) above. 

Referring to the TD pair in Definition 11.11 by [21 Lemma 4.5] the scalars d and 5 are equal. 
We call this common value the diameter of A, A*. To avoid trivialities, throughout this paper 
we assume that the diameter is at least one. 

We now give some background on TD pairs. The concept of a TD pair originated in 
the theory of Q-polynomial distance-regular graphs p2]. Since that beginning the TD 
pairs have been investigated in a systematic way; for notable papers along this line see 
[HISlEllllElElEZlElEllinillSllIB]. Several of these papers focus on a class of TD pair said 
to be sharp. These papers ultimately led to the classification of sharp TD pairs [lj. In spite 
of this classification, there are still some intriguing aspects of TD pairs which have not yet 
been fully studied. In this paper, we investigate one of those aspects. 

We now summarize the present paper. Given a TD pair A, A* on V we introduce two linear 
transformations A : V — > V and ^ : V — > V that we find attractive. We characterize A, \P 
in several ways. There are two well-known decompositions of V called the first and second 
split decomposition [21 Section 4]. We discuss how A, ^ act on these decompositions. We 
also show how A, \I/ relate to each other. 

We now describe A, \1/ in more detail. For the rest of this section, fix an ordering {Vi}f =0 
(resp. {V*}f =0 ) of the eigenspaces of A (resp. A*) which satisfies (00) (resp. ©). For 
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< i < d let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) corresponding to Vi (resp. 
V*). We show that there exists a unique linear transformation A : V — > V such that both 

(A - I)V* C V* + V* + ■ ■ ■ + V*_ x , 

A(v* + v i+1 + • • • + v d ) = v + v 1 + ■ ■ ■ + v d - t 

for < i < d. We show that there exists a unique linear transformation : V — > V such 
that both 

m c K-i +Vi + v i+1 , 

for < z < d. By construction, 



Before discussing A and \I/ further, we recall the split decompositions of V. For < i < d 
define 

Ui = (v* + v* + --- + v*) n + v m + • • • + v d ), 
uf = (v* + v* + --- + v*)n(v + v 1 + --- + v^). 

By [21 Theorem 4.6], both the sums V = Ylt=o^i anc ^ ^ = Si=o are direct. We call 
{Ui}f =0 (resp. {C//}f = o) the /irst split decomposition (resp. second split decomposition) of V. 
By [21 Theorem 4.6], the maps A, A* act on the split decompositions in the following way: 

(A — 9iI)Ui C U i+ i (0<i<d-l), (A-0 d I)tf d = O, 

(A* -9*I)U i QU i - 1 (l<i<d), (A* - 9* I)U = 



and 



(A - d V)L>? Cl/J.! (0 < z < d - 1), (A - 9 I)Uj = 0, 

(A* - 9*I)U? C 0^ (1 < z < d), (^ - o *I)[/J = 0. 



We now summarize how A, \1/ act on the split decompositions of V. We show that 

AUi = Uf, 

(A-I)U i CU + U 1 + --- + U i - 1 , 
(A - I)Uf CU$ + U} + --- + Uf_ x 

for < z < d. We also show that 

*Ui C (1 < i < d), *£7o = 0, 

tfE^f C E/Jj (1 < % < d), vujj = 0. 
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We now discuss how A, \1/ relate to each other. Along this line we have two main results. 
Our first main result is that A, \1/ commute. In order to state the second result, we define 

^gfc^ (i<i< rf ). 

h=0 

Our second main result is that both 

A = /+^^ + ^^ + ...+ Vd{do) g 

01 0102 0l0 2 ---0 d 

01 01^2 0102 ---^ 

provided that each of 0i, 2 , . . . , 0d is nonzero. Here r i; ^ are the polynomials 

Ti = (x- 8 ){x - 0i) • • • (x - 6»i_i), 

T]i={x- d d )(x - 6 d _x) ■■■{X- Od-i+l) 

for < i < d. In the literature on TD pairs there is a scalar that is used to describe 
the eigenvalues of A and A* [21 Sections 10 and 11]. We show that each of 0i,02, . . . ,0<f is 
nonzero if and only if neither of the following holds: (i) j3 = —2, d is odd, and Char(K) 7^ 2; 
(ii) /3 = 0, d = 3, and Char(K) = 2. We conclude the paper with a few comments on further 
research. 



2 Preliminaries 

When working with a tridiagonal pair, it is useful to consider a closely related object called 
a tridiagonal system. In order to define this, we first recall some facts from elementary linear 
algebra. 

Let V denote a vector space over K with finite positive dimension. Let End(V) denote the 
K-algebra consisting of all linear transformations from V to V. Let A denote a diagonalizable 
element in End(V). Let {Vi}f =Q denote an ordering of the eigenspaces of A. For < i < d 
let $i be the eigenvalue of A corresponding to VJ. Define Ei G End(V r ) by 

(Ei - I)Vi = 0, (3) 
EiVj = if j^i, (0<j<d). (4) 

In other words, Ei is the projection map from V onto V{. We refer to Ei as the primitive 
idempotent of A associated with 0j. By elementary linear algebra, we have 

AEi = EiA = 9iEi (0<i<d), (5) 

/:,/•:, 6,jE, (0<t,j<d), (6) 

Vi = E t V (0 < i < d), (7) 

d 

I = Y, E i- ( 8 ) 

i=0 
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One readily checks that 



0<j<d 1 J 

Let M denote the K-subalgebra of End(V) generated by A. We note that each of {A l }f =0 , 
{Ei}f =Q is a basis for the K-vector space M. 

Given a TD pair A, A* on V, an ordering of the eigenspaces of A (resp. A*) is said to be 
standard whenever ([I]) (resp. (j2J)) holds. Let {Vi}f =0 denote a standard ordering of the 
eigenspaces of A. By j2[ Lemma 2.4], the ordering {Vd-i}f =0 is standard and no further 
ordering is standard. A similar result holds for the eigenspaces of A*. An ordering of the 
primitive idempotents of A (resp. A*) is said to be standard whenever the corresponding 
ordering of the eigenspaces of A (resp. A*) is standard. 

Definition 2.1. [HJ Definition 2.1] Let V denote a vector space over IK with finite positive 
dimension. By a tridiagonal system (or TD system) on V, we mean a sequence 

§ = {a-{e 1 }Ua*-{e;}U) 

that satisfies (i)-(iii) below. 

(i) A, A* is a tridiagonal pair on V. 

(ii) {Ei}f =0 is a standard ordering of the primitive idempotents of A. 

(iii) {E*}f =Q is a standard ordering of the primitive idempotents of A*. 

We call d the diameter of $, and say $ is over K. For notational convenience, set E-\ = 0, 
E d+l = 0, E*_, = 0, = 0. 

In Definition 12.11 we do not assume that the primitive idempotents {Ei}f =Q , {E*}f =0 all have 
rank 1. A TD system for which each these primitive idempotents does have rank 1 is called 
a Leonard system [18]. The Leonard systems are classified up to isomorphism [TBI Theorem 
1.9]. 

For the rest of the present paper, we fix a TD system $ as in Definition 12.11 



Definition 2.2. For < i < d let Qi (resp. 6*) denote the eigenvalue of A (resp. A*) 
associated with Ei (resp. E*). We refer to {0i}f =o (resp. {0*}f =0 ) as the eigenvalue sequence 
(resp. dual eigenvalue sequence) of $. 

A given TD system can be modified in a number of ways to get a new TD system. For 
example, given the TD system $ in Definition 12.11 the sequence 

^^(A;{E d ^}U;A*;{E*}t =0 ) 
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is a TD system on V. Following [21 Section 3], we call the second inversion of $. When 
discussing we use the following notational convention. For any object / associated with 
$ we let fv denote the corresponding object for 

For later use, we associate with $ two families of polynomials as follows. Let x be an 
indeterminate. Let K[x] denote the K-algebra consisting of the polynomials in x that have 
all coefficients in K. For < i < j < d + 1, we define the polynomials ry = ry($), 
rjij = in K[x] by 



T, 



(x-e i )(x-e i+1 )---(x-0 j - 1 ), (9) 



rjij = (x- 6 d -i)(x - 9 d -i-i) ■■■ (x- 9d-j+i)- (10) 

We interpret r^-i = and = 0. Note that each of r^, r/^ is monic with degree j — i. 

T tj = Vij and Tjfj 



In particular, Ta = 1 and rja = 1. We remark that = ^ and = 7y. 



Observe that for 0<i<j<k<d+l, 

TijT jk = T ik , VijVjk = Vik- (11) 

As we proceed through the paper, we will focus on r^. We will develop a number of results 
concerning T%j. Similar results hold for rjij, although we will not state them explicitly. 

Lemma 2.3. For < i < j < d + 1, the kernel of Tij(A) is 

E i V + E i+1 V + --- + E j _ l V. 

Proof: For < h < d, E^V is the eigenspace of A corresponding to 9h- The result follows 
from this and (Q. □ 

For < j < d + 1, we abbreviate 

T 

Thus 



3 ~ Mir '/, = '/().;• 



T j = (x-e ){x-e 1 )---(x-e j - 1 ), (12) 

Tjj = (x- 9 d )(x - 9 d -i) ■ ■ ■ {x- 0d-j+i)- (13) 



In our discussion of the following scalars will be useful. 
Definition 2.4. pH Section 10] For < i < d + 1, define 

i = g e H - 8 d - h 



We observe that 



9n — 9 d 

h=0 U d 



#t+i-#i = % ° d a l (0<i<d). (14) 

"o — 



These scalars will be discussed further in Section 
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3 The first split decomposition of V 

We continue to discuss the TD system $ from Definition 12. f I 



We use the following concept. By a decomposition of V, we mean a sequence of subspaces 
whose direct sum is V. For example, {EiV}f =0 and {E*V}f = o are decompositions of V. There 
are two more decompositions of V of interest called the first and second split decomposition. 
In this section, we discuss the first split decomposition of V. In Section |U we will discuss 
the second split decomposition of V. 

Definition 3.1. For < i < d define 

Ui = (E*V + E\V + • • ■ + E*V) n (EiV + E i+1 V + ■■■ + E d V). 
For notational convenience, define U-\ = and U d+ \ = 0. 

Theorem 3.2. [21 Theorem 4.6] The sequence {U}f =0 is a decomposition of V . Moreover, 
the following (i)-(iii) hold. 

(i) (A - e^Ui CU, i+l (0 < i < d - 1), (A - 9 d I)U d = 0. 

(ii) (A* - 6*1)11, C Ui.x (1 < % < d), (A* - 6*I)U = 0. 

(iii) For < i < d both 

Ui + U i+1 + --- + U d = EiV + E i+l V + ... + E d V, 
U + U! + ■■■ + Ui = E^V + EIV + ■■■ + E*V. 

Definition 3.3. With reference to Definition 13.11 we refer to the sequence {Ui}f =0 as the 
first split decomposition of V. 

Lemma 3.4. [21 Corollary 5.7] For < i < d the dimensions of EiV, E*V, Ui coincide. 
Denoting this common dimension by pi, we have pi = p d -i- 

Definition 3.5. [H Section 1] With reference to Lemma [3~4| we refer to the sequence {pi}f =0 
as the shape of $. Note that $ and $^ have the same shape. 

Lemma 3.6. Both 

AUiCUi + U l+1 (0<i<d-l), AU d CU d , (15) 
A*Ui CUi + (1 < i < d), A*U C U . 

Proof: Use Theorem I3.2( i) . (ii) . □ 

Corollary 3.7. For < % < d both 

A k Ui C Ui + U i+1 + ■ ■ ■ + U i+k (0<k<d-i), (16) 
(A*) k f/,C[/ j + !7 H + - + Ui- k (0 < k < i). (17) 
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Proof: Use Lemma | 

Definition 3.8. [21 Definition 5.2] For < i < d define F< e End(U) by 

(Fi-/)^ = 0, 
^■ = if j^z, (0<j<d). 

In other words, is the projection map from V onto C/j. For notational convenience, 
F_x = and = 0. 

Lemma 3.9. [21 Lemma 5.3] With reference to Definition ^. 8\ both 

F i F j =5 ij F i (0<i,j<d), 

d 
i=0 

Definition 3.10. [21 Definition 6.1] Define 

d d 

R = A -J2 e hF h , L = A* -J2 d *h F h- 

h=0 h=0 

We refer to R (resp. L) as the raising map (resp. lowering map) for $. 
Lemma 3.11. [21 Lemma 6.2] For < i < d the following hold on Ui. 

R = A- OJ, L = A* - 9*1. 



Combining Theorem I3.2( i).(ii) with Lemma [3.111 we obtain the following result. 
Lemma 3.12. Both 

RUi QU i+1 (0<i<d- 1), RU d = 0, 

LUi C (1 < i < d), LU = 0. 

Corollary 3.13. The expression 

W-'-r^A) 

vanishes on Ui for 0<i<j<d+l. 
Proof: Use ©, ([21]), and Lemma EZH 
Lemma 3.14. For 0<i<j<d+l, 

Tij^Ui C £7^. 



Proof: Use Lemma [3.121 and Corollary 13. 131 □ 

The following result is a reformulation of [2J Lemma 6.5]. 

Lemma 3.15. [2j Lemma 6.5] For < i < j < d the linear transformation 

Ui ->• Uj 

v i — y Tij(A)v 

is an injection if i + j < d, a bijection if i + j = d, and a surjection if i + j > d. 

Proof: By [2J Lemma 6.5] the linear transformation Ui — )■ Uj, v h> W~ % v is an injection if 
i+j<d, a bijection if i + j — d, and a surjection if i + j > d. The result follows from this 
and Corollary 13.131 □ 

Corollary 3.16. The restriction of A — 9^1 to Ui is infective for < i < d/2. 

4 The second split decomposition of V 

We continue to discuss the TD system $ from Definition 12.11 Since is a TD system on 
V, all the results from Section E] apply to it. For later use, we now emphasize a few of these 
results. By definition, 

Uf = (E*V + EIV + --- + E*V) n (E V + ExV + --- + E d ^V) (23) 

for < i < d. Applying Theorem 13.21 to we obtain the following facts. The subspaces 
{Uf}f =0 form a decomposition of V which we call the second split decomposition of V. We 
also have that 

(A - e d ^i)uf cuf +1 (o < i < d - 1), (a - e i)uj = o, 

(A* - e*I)Uf C Ut_, (1 < i < d), (A* - 9' I)U$ = 0. 

In addition, for < i < d both 

Uf + Uf +1 + --- + Uj = E V + E 1 V + --- + E d . t V, 

Uj + Uf + ■ ■ ■ + Uf = E* V + E*V H h E*V. 

Lemma 4.1. For < i < d, 

U + C/i + • • • + Ui = Uf + Uf + • • • + Uf. 

Proof: Both sides equal E^V + E{V H h E*V by Theorem EZ^iii). □ 

We now make some comments concerning {Ff}f =Q and i?^. For < i < d, Ff is the 
projection of V onto Uf. Observe that 

d 

R^ = A-Y,Qd- h Ff. (24) 

For 0<i<j<(i + l, the action of (i? JJ ') J 8 on Uf agrees with the action of r]ij(A) on Uf. 
In addition, 

R^Uf QUf +1 (0<i<d- 1), R^Uf = 0. 
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5 The projections Fi, Ff 

We continue to discuss the TD system $ from Definition 12. 1[ In this section, we consider 
how the maps {Fi}f =0 and {Ff}f =0 interact. In [21 Section 5], there are a number of results 
concerning how the maps {Ei}f =Q and {Fi}f =0 interact. The results given in this section are 
reformulations of these results. 

Lemma 5.1. For < i < j < d both 

FjFf = 0, FfFi = 0. (25) 

Proof: We first verify the equation on the left in fl25l) . By Definition 13.81 and Lemma [4. 1[ 

FjFfV = FjUf 

C F 3 (Uf + Uf + ■ ■ ■ + Uf) 

= F j {U + U x + ■ • • + Ui) . (26) 

Since % < j, it follows from (IT5|) that ( l2"B"j) equals 0. So FjFf vanishes on V. 

The proof for the equation on the right in fl25|) is similar. □ 



Lemma 5.2. For < % < d both 



FiFfFi = F u (27) 
FfFtFf = Ff. (28) 



Proof: We first show (1271) . By Lemma [3.91 and Lemma [5.11 



Fi = FF = F (j2 F h) F * = F ^ F - 

\h=0 J 



The proof of (j28l) is similar. □ 

Lemma 5.3. For < i < d the restrictions 

F?\ Vt : Ut Uf, :Uf^U 
are bisections. Moreover, these bisections are inverses. 

Proof: We first show that the map Fjiy acts as the identity on U. Let v G U. By (ITSl) 
and ([27D, 

FiFfv = FF^Fv = Fv = v. 

We have shown FiFf acts as the identity on Ui. One can show similarly that FfFi acts as 
the identity on Uf . The result follows. □ 
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Lemma 5.4. [21 Lemma 6.4] We have 

(i) RFi = F i+1 R (0 < i < d - 1), = 0, F R = 0. 

(ii) LFi = Fj_iL (1 < z < d), = 0, F d L = 0. 

Lemma 5.5. For < i < d — I, 

R ^pf Fi = Ff +1 F l+l R. 

Proof: We show R^FfFi - Ff +l F i+l R = 0. By Lemma EMS) (applied to both $ and $*), 

R^F^Fi - F^ +1 F l+1 R = F^Fi - F^RF, 

= Fl +1 (J2* - i2) F 4 . (29) 

By Definition EUHl 

- = ^ - £ fl^if . (30) 

h=0 h=0 

Eliminate R^ - R in f )29p using (I3(jp . Simplify the resulting expression using (12 Op (applied 
to both <E> and <E>^) and Lemma loTTl to get 0. □ 

6 The subspaces K{ 

We continue to discuss the TD system $ from Definition ^. 11 Shortly we will define the linear 
transformation In our discussion of it will be useful to consider a certain refinement 
of the first and second split decomposition of V. This refinement was introduced in [11] . 
In order to describe this refinement, we introduce a sequence of subspaces {Ki}^ =0 , where 
r = [d/2\ . 

Definition 6.1. For < i < d/2, define the subspace Ki C V by 

Ki = (E*V + E*V + --- + E*V) n {EiV + E i+1 V + ■■■ + E d ^V). 
Observe that K = E*V = U . 
Lemma 6.2. We have 

K i = U l f\Uf (0 < i < d/2). 

Proof: Use ((23]), Definition EU and Definition EH □ 

Lemma 6.3. [TTJ Lemma 4.1(iii)] For < i < d/2, the restriction of r i ( i-i+i(A) to Ui has 
kernel Ki. 
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Proof: Use Lemma 12.31 and Definition 13.11 



□ 



We now consider the spaces 

where < i < d/2 and i < j < d — i. We start with an observation. 

Lemma 6.4. [TTJ Lemma 4.1(vi)] For < i < d/2 and i < j < d — i, the linear transfor- 
mation 

Ki -> r ij {A)K i 

V I—)- Tij(A)V 

is a bisection. 

Proof: By construction the map is surjective. By Lemma [3.151 the restriction of Tij(A) to 
Ki is injective. The result follows. □ 

From Lemma 16.41 we draw two corollaries. 

Corollary 6.5. For < i < d/2 and i<j<k<d — i, the linear transformation 

(A)K t -> r ik {A)Ki 

V H)> T jk (A)v 

is a bisection. 

Proof: Use Lemma 16.41 and the equation on the left in (1111) . □ 

Corollary 6.6. For < i < d/2 and i < j < d — i, the dimension of Tij(A)Ki coincides 
with the dimension of Ki. 

7 Concerning the decomposition {Ui}f =Q 

We continue to discuss the TD system $ from Definition 12.11 Recall the first split decompo- 
sition {Ui}f =0 of V from Definition 13.11 We know that K = U and Ki C JJ i for 1 < i < d. 
We will use this fact along with information about the raising map R to give a decomposition 
of each 

The following result is essentially due to K. Nomura [Til Theorem 4.2]. We give an alternate 
proof. 

Lemma 7.1. [Til Theorem 4.2] For 1 < % < d/2, each of the following sums is direct. 
(i) U t = K t + RU^ lt 
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(ii) U i = K i + (A-e i -iI)U i - 1 . 



Proof: (i) We first show that Ui = K t + RUi- X . By Lemma HETJ and Lemma E2J U^Ki + 
RUi^x. We now show U { C Ki+RUi-i. Let t> G C/j. By Lemma[XTJwe get R d ~ 2i+1 v G 
By Corollary 13.131 and Lemma f3. 151 there exists w G C/j_i such that R d ~ 2t+2 w = R d ~ 2l+1 v. 
Rearranging terms we obtain R d ~ 2t+l (Rw — v ) = 0. So i?w — v is in the kernel of R d ~ 2l+l . 
By Lemma [3.121 Rw — v G By Corollary 13.131 and Lemma [6.31 Ki is the intersection of 
Ui and the kernel of R d ~ 2l+1 . By these comments Rw — v G Ifj. Therefore 

t> = — (ifotf — f ) + i?W 
G ^ + EC/^x. 

Hence Ui C i£j + RUi-%. We have shown C/j = iQ + RU{-\. We now show that this sum 
is direct. Let t; 6 ^ fl RU%-\. Since t> G RUi-i, there exists w G such that t> = 
Recall f G i^j so R d ~ 2l+1 v = 0. Therefore R d ~ 2l+2 w = 0. By Lemma I3TT51 the restriction 
of R d - 2l + 2 to Z7j_i is injective. So w = and thus v — 0. We have shown that the sum 
Ui — Ki + RU-i is direct. 

(ii) Use (i) and Lemma [3. Ill □ 
From Lemma 17.11 we obtain the following two corollaries. 

Corollary 7.2. [2, Corollary 6.6] With reference to Lemma \37^ , 

(i) Pi < Pi+i for < i < d/2, 

(ii) Pi > Pi+i for d/2 < i < d - 1. 

Proof: (i) Use Lemma [7.1( i) and Lemma [3. 151 

(ii) Use Corollary 17. 2( i) and Lemma [3.41 □ 

Corollary 7.3. [TH Lemma 4.3] For 1 < i < d/2, i/ie dimension of equals pi — Pi-\ (this 
dimension could be zero). Moreover, the dimension of K equals p . 

Lemma 7.4. [TTl Theorem 4.7] 

(i) For < i < d/2, the following sum is direct. 

Ui = Ki + T^ 14 (A)Ki^ + Ti- 2 ,i(A) K i-2 + ■■■ + r ,i(A)K . (31) 

(ii) For d/2 < i < d, the following sum is direct. 

U = T d -u(A)K d _i + Td-i^AjKd^ + ■ ■ • + T 0ii (A)K . 



Proof: (i) Recall U$ = K Q . By Lemma iTTlT ii). the sum Uj = Kj + (A — 9j-iI)Uj-i is direct 
for 1 < j < i. Combining these equations and simplifying the result using (Q, we get (l3~Tj) . 
The directness of the sum (1311) follows in view of Corollary 13.161 
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(ii) Observe that < d — i < d/2. So f l3Tj) gives a decomposition of Ud-i- By Lemma 
13.151 the restriction of T d _i^(A) to Ud-% gives a bijection U^-i —> U%- Apply this bijection to 
each term in the above mentioned decomposition for U d _i and simplify the result using the 
equation on the left in ffTTT) . □ 

Combining parts (i) and (ii) of Lemma 17.41 we have 

min{j,d-j} 

Uj = ^2 T ij( A ) K i (direct sum) (32) 

i=0 

for < j < d. 

Corollary 7.5. [H] Theorem 4.8] The following sum is direct. 

r d—i 

v = J2J2 t ^ k - ( 33 ) 

i=0 j=i 

where r = [d/2\. 

Proof: In the decomposition of V from Theorem I3.2[ evaluate each summand using (132|) . 
In the resulting double summation, invert the order of summation. □ 



8 The subalgebra M 

We continue to discuss the TD system $ from Definition 12.11 Recall from Section |2] the 
subalgebra M of End(V) generated by A. In our discussion of M, we mentioned that each 
of {Ei}f =0 , {A z }f =0 is a basis for M. In this section, we give a third basis for M and use it 
to realize V as a direct sum of M-modules. 

Lemma 8.1. For < i < d/2, the vector space M has basis 

{E , E u ..., U {E d _ i+1 , E d - i+2 , ...,E d }U {r -(A)|i <j<d-i}. (34) 

Proof: By [T4"| Lemma 5.1], 

{E , Si,..., U S d _ i+2 , . . . , E d } U < j < d - i} 

is a basis for M. By the comments following (TTO]) , 

Span{y4 j_i |ii < j < d- i} = Span{r ij (A)|i < j < d - i}. 

The result follows. □ 

For the rest of this section, we view V as an M-module. For < i < d/2 let MK{ denote 
the M-sub module of V generated by Ki. Our goal in this section is to show that the sum 
V = YJi=oMKi is direct, where r = \d/2\. We start by giving a detailed description of the 
■UK,, 



14 



Lemma 8.2. For < i < d/2 such that Ki ^ 0, the sum 

MKi =Ki + T iii+1 {A)Ki + T iii+2 {A)Ki + ■■■ + T itd -i(A)Ki (35) 
is direct. Moreover T^d-%+1 is the minimal polynomial for the action of A on MKi. 

Proof: For the basis of M given in (134"I) . apply each element to K^. By Definition 16. 1[ each 
primitive idempotent in ( 134)) vanishes on Ki. This gives equation (|35|) . We now show the 
sum on the right in (1351) is direct. By Lemma \'A. 141 we have Tij(A)Ki C Uj for i < j < d — i. 
The sum (1351) is direct by this and Theorem 13.21 

It remains to show that Tj.^-i+i is the minimal polynomial for the action of A on MKi. Let P 
denote the minimal polynomial for the action of A on MKi and let k denote the degree of P. 
By Lemma [2.31 and Definition 16. 1[ T itd ^ i+ i(A)Ki = 0. Since A G M and M is commutative, 
it follows that Tj^-j+i (A) MKi = 0. So P divides T i,d-i+i an d hence k < d — 2i + 1. 
Suppose now that k < d — 2i + 1 to get a contradiction. Since the degree of P is k, 

MKi = K l + AK i + --- + A k ~ x Ki. (36) 

By ( !T6|) . the right-hand side of ( )36|) is contained in Ui + Ui + i + • • • + Ui + k~i- By Lemma 
I6.4[ the restriction of Ti^-i{A) to Ki is an injection. It follows from this and Ki ^ that 
T i,d-i(A)Ki 7^ 0. Recall that T itd _i( y A)K i C L^_j. By (|35|) and the above comments we find 
that T i d _i(A)Ki is contained in the intersection of Ui + U i+ i + • • • + U i+ k-i and Ud-i- Since 
k < d — 2i + 1, this intersection is zero by Theorem 13.21 Therefore Ti t d-i{A)Ki = for a 
contradiction. Thus k = d — 2i + 1 and therefore P = r^d-i+i since T^-j+i is monic. □ 

Corollary 8.3. For < i < d/2 and ^ v G i^j, i/ie vector space Mv has basis 

v, T iji+ i(A)v, T it i +2 (A)v, r^-i^l)?;. 
Lemma 8.4. The following is a direct sum of M -modules. 

r 

V = Y,MK U (37) 

i=0 

where r = [d/2\. 

Proof: Equation (I3"T|) follows from Corollary 17.51 and Lemma 18. 2[ The directness of the sum 
follows from the directness of the sum in Corollary 17.51 □ 

9 The linear transformation A 

We continue to discuss the TD system $ from Definition 12. 1[ In this section we will construct 
a linear transformation A e End(\^) that has certain properties which we find attractive. It 
will turn out that A is the unique element of End(y) such that both 

(A - I)E*V C E*V + E{V + ■■■ + E*_ X V, 

AiE.V + E i+1 V + ■■■ + E d V) — EqV + E X V H h E^V 

for < % < d. 
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Definition 9.1. Define A G End{V) by 

d 

A = Y1 F h Fh > 

h=0 

where Fj* are from Definition 13.81 
Lemma 9.2. With reference to Definition ^. 1\ 

FfA = AF, t (0<i< d). 

Proof: Use ([20]) and Definition EH1 □ 

Lemma 9.3. With reference to Definition \9.1\ A -1 exists and 

A' 1 = A*. 

Proof: Observe that A^ = Ylh=o FhF h- Consider the product AA^. Simplify this product 
using Lemma [3.91 and Lemma [5.21 to obtain AA^ = /. □ 

Lemma 9.4. With reference to Definition \9.1[ 

AUi = Uf (0 < i < d), (38) 

(A - I)Ui QUq + Ux-\ h Vi-x (0<t<d). (39) 



Proof: Line ( 138|) follows from Definition 13. 8[ Lemma 15.31 and Definition 19.11 
We now verify (|39|) . By Definition l3.8[ it suffices to show that Fj (A — /) Ui = for i < j < d. 
For i = j, this follows from Definition I3.8[ Definition 19. 1[ and ( 12 7p . For i + 1 < j < d, this 
follows from Definition 13 .8[ Definition 19. 1[ and (I25p . □ 

We now show that (J3"8"j) . (|39|) characterize A. 

Lemma 9.5. Given A' e End(U) such that 

A'Ui CUf (0 < i < d), (40) 

(A' — I)Ui C U + Ux -\ h (0<z<rf). (41) 

Then A' = A. 

Proof: In view of Theorem 13 .2\ it suffices to show that A, A' agree on Ui for < % < d. Let 
i be given. By ( 138|) and ( |40|) . 

(A - A') Ui C C/f . (42) 

By dSU), (HU), and Lemma EJ 

(A - A') tfi C C/ + Ux + ■ ■ ■ + Ut-! 

= U$ + Uf + --- + Uf_ v (43) 

Combining (|42|) and (|43l) we find that (A — A') U is contained in the intersection of Uf and 
U$ + Uf + --- + Uf_ v This intersection is zero by Theorem 13.21 (applied to $"^). Therefore 
(A - A')Ui = 0. So A, A' agree on U { . □ 



16 



Lemma 9.6. With reference to Definition \9.1\ 

(A -1 - I)U l Cf/ + (7i+ h Ui-\ 



(0 < i < d). 



Proof: Apply A 1 to both sides in (139|) . In the resulting containment, simplify the right- 
hand side using Lemma 14.11 and ( |38|) . □ 

Lemma 9.7. With reference to Definition \9.1[ 

(A - I)Uf CU$ + U} + --- + Uf_ x (0 < i < d). 

Proof: Apply Lemma [9.61 to <&^. Use Lemma [9.31 to simplify the result. □ 

We now obtain the characterization of A given in the Introduction. 

Lemma 9.8. With reference to Definition \9.1\ 

(A — I)E*V C EqV + E{V + h E*_ X V (0<i<d), (44) 

A(EiV + E i+1 V + ■ ■ ■ + E d V) = E V + E 1 V + --- + E d „ i V (0 < i < d). (45) 

Proof: We first show (JSj). By Theorem Qui) and ((39}, 

(A - I)E*V C (A - J)(£ftV + £jy + ■ ■ • + .E^V) 

= (A - I)(U + Ui-\ \-Ui) 

CU Q + U 1 + --- + U i -i 

= E*V + E{V + ■ ■ ■ + Et^V. 

We now show (]4"5l) . Applying Theorem I3.2( iii) to both $ and and also using ( 1381) . we 
obtain 

A(E-V + £ m V + • • ■ + £7 d y) = A(C/, + U i+1 + ■ ■ ■ + U d ) 

= u? + u? +1 + --- + u} 

= E V + E 1 V + --- + E d _ i V. 

□ 

We now show that (j4"4"l) . fT4"5]) characterize A. 

Lemma 9.9. Given A' G End(U) such that 

(A' - C E* Q V + E{V + ■ ■ ■ + E^V (0<t<d), (46) 

A'(E i V + E i+1 V + --- + E d V)CE V + E 1 V + --- + E d _ i V (0 < i < d). (47) 

Then A' = A. 
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Proof: By Lemma 19.51 it suffices to show that A' satisfies (j4"U|) and (|4ip . These lines are 
routinely verified using Theorem I3.2( iii) (applied to both $ and and Lemma [4. II □ 

We now derive some relations involving A that will be of use later. 

Lemma 9.10. With reference to Definition \9.1\ 

R^A = AR. 

Proof: In the expression R^A — AR, eliminate A using Definition 19.11 Simplify the result 
using Lemma l5.4l (i) and Lemma [5.51 to obtain R^A — AR = 0. □ 

Lemma 9.11. With reference to Definition \9.1l 

d 

AA - AA = Y,iP h - e d - h )FtF h . (48) 

Proof: By Lemma [9.101 

AR - R^A = 0. (49) 
In ( 149|) . eliminate R and using Definition 13. 101 and f[24|) to get 

d d 

AA-AA = Y, 8hAF h - ]T 6 d _ h F£ A. (50) 

h=0 h=0 

Simplify the right-hand side of ([50]) using Definition 19 . 1 1 and (|20|) to get the result. □ 
We now express Lemma 19.111 from a slightly different perspective. 
Corollary 9.12. With reference to Definition \9.1\ 

d 

A-A- 1 AA = J2(Vh-6 d - h )F h . 

h=0 

Proof: Apply A -1 to both sides of (T4"g|) . Simplify the resulting right-hand side using Lemma 



E2\ Definition EH and flU}. □ 

Lemma 9.13. With reference to Definition \9.1\ 

L^A — AL = A* A - AA*. (51) 

Proof: In the left-hand side of (I5TI) . eliminate L and using Definition 13. 101 Evaluate the 

result using Lemma [9T2l □ 
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Lemma 9.14. With reference to Definition ^. 1\ 

(A' 1 A* A- A^UiCUi-i (l<i<d), (A- 1 A*A-A*)U = 0. 

Proof: By Lemma [9.131 

A' 1 A* A - A* = A~ l L^A - L. 

Let 1 < % < d. By and ([22]) (applied to A^L^AUi C Z7*_i. By ^2J), LJ7< C Z7i_i. 

Thus (A-^A - L)Ui C Z7i_i. By these comments, (A -1 A* A - A*)Z7< C C7"»_i. 

To obtain (A _1 A*A - A*)U = 0, use (J22D (applied to both $ and and flM}. □ 



10 More on A 

We continue to discuss the TD system $ from Definition 12.11 Recall the decomposition of V 
given in Corollary 17.51 In this section, we consider the action of A on each of the summands 
of this decomposition. 

Lemma 10.1. Let < % < d/2. For v e K{ and i < j < d — i, both 

Ffr ij {A)v = r ]ij {A)v, (52) 
F m {A)v = Tij(A)v. (53) 

Proof: We first show fl52|) . First suppose i — j. Use f lT8|) . Lemma I6T2] and the fact that both 
Tu and rju equal 1. Now suppose i < j. By the comments following (ITU]) , — 77^ has degree 
at most j — 2 — 1 and is therefore in Spanl?^}^"*. From this and Lemma [3.141 (applied to 
<E>^) we find that 

( Tij (A) - rjij(A)) ve U? + U? +1 + --- + Uf_ x . (54) 

Apply Fj to each side of (154]) . By Definition 13.81 (applied to $^), i 7 ^ applied to the right- 
hand side of (EH is zero. By ([T5J) and Lemma EH1 (applied to $^), Ffr] ij (A)v = f]ij(A)v. 
Line f ]52]) follows from the above comments. 

Line ( 153]) is similarly obtained. □ 

Lemma 10.2. For < i < d/2 and i < j < d — i, let Ay denote the restriction of A to the 
subspace Tij(A)Ki. Then the following diagram commutes. 




T ij(A)Ki ► r)ij(A)Ki 
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Proof: Let v £ Ki. We push v around the diagram. Observe that AijTij(A)v = A.Tij(A)v. 
Consider Ary(A)v. In this expression, eliminate A using Definition 19.11 Then simplify the 
result using Definition I3.8[ Lemma [3.141 (applied to both $ and $^), and Lemma [10.11 By 
these comments we find Ar^-(A)t) = r)ij(A)v. □ 

We emphasize a point for later use. By Lemma 110. 2\ we see that for < i < d/2 and 

i < j < d — i, 

Arij(A)v = Vij(A)v (v £ Ki). (55) 

Setting j = i in the above argument, we see that 

(A - I)Kt = 0. (56) 

11 The linear transformation ^ 

We continue to discuss the TD system $ from Definition 12.11 We now introduce a certain 
linear transformation \1/ £ End(F) which has properties that we find attractive. To define 
\1/ we give its action on each summand in the decomposition of V from Corollary 17.51 It will 
turn out that ^ is the unique linear transformation such that both 

VEiV C E^tV + EiV + E i+1 V, 



#o — 9d , 

for < % < d. This characterization of \1/ will be discussed in Section [TBI 

Lemma 11.1. There exists a unique linear transformation ^ £ End(K) such that 

^ T ij{A) - {fij - Tij-i{A) (57) 
vanishes on Ki for < i < d/2 and i < j < d — i. Recall that Tj^-i = 0. 

Proof: By Corollary 17.51 the sum in ( 1331) is a decomposition of V . In the statement of the 
lemma, we specified the action of \1/ on each summand and therefore \1/ exists. The unique- 
ness assertion is clear. □ 



We clarify the meaning of Fix an integer i (0 < i < d/2). Lemma 111 .11 implies that 
^*Ki = 0. More generally, for i < j < d — i and v £ Ki, 

^r l3 (A)v = (^ - ^ i )r iJ _ 1 (A)^. (58) 



We look at \I/ from several perspectives. 
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Lemma 11.2. With reference to Lemma \ll.l\ 

mUj C Z7j_i (1 < j < d), *C/ = o. 

Proof: We first show ^fUj C £/j_i for 1 < j ; < d. Let j be given. Recall from ( [32]) the direct 
sum 

^ = Erif'^' 1 ^^)^.- Referring to this sum, we will show \l/ sends each summand 
into Uj-i. Consider the i summand Tij{A)Ki. First suppose i = j. Then \l/ sends this 
summand to zero because = 0. Next suppose i < j. Using Lemma [3. 141 and (158]) . we 
obtain 

^Tij(A)Ki C r^-i^)^ C [/,•_!. 
We now show \I/f7 = 0. Recall that \I/-Ko — 0. The result follows since K Q = U . 

□ 

Lemma 11.3. With reference to Lemma \ll.l\ 

F^ = VF l+1 (0<i<d-l), *F = 0, F d tf = 0. (59) 

Proof: We first show that = $fFi + \ for < i < c? — 1. Let i be given. Recall the 
decomposition {t/j}^ =0 of V from Theorem 13.21 We will show that F^ — ^-Fj+i vanishes on 
each Uj. Observe that 

- *F i+1 = (F t - I)# _ q(F l+1 - I). (60) 

The right-hand side of ( 160]) vanishes on Uj by Definition 13.81 and Lemma [11.21 Thus F^ — 
^F i+ i vanishes Uj and hence on V. The equation on the left in (159]) follows from the above 
comments. 

The assertions ^F = 0, F^ = follow from Lemma [11.21 □ 

Lemma 11.4. With reference to Definition \9.1\ and Lemma \ll.l[ for < j < d apply either 
of 

A- i-(6 -6 d )t>, A^-J+^o-W (61) 

to Uj and consider the image. This image is contained in Uq + U\ + h Uj-2 if j > 2 and 

equals if j < 2. 

Proof: We first consider the expression on the left in ( 161]) . Recall the direct sum Uj = 
Y^=o^' d ~^ T ij(A)Ki from ([32]) . Consider a summand Tij(A)Ki. We show that the image of 
Tij(A)Ki under the expression on the left in (IBT]) is contained in U Q + U\ H — • + ?7,_ 2 if j > 2 
and equals if j < 2. By ( 155]) and Lemma [11.1] the actions of the expression on the left in 
( 16T]) times Tij(A) and 

mM) - ^(A) - (0 O - W, - ^i)r -_i(A) (62) 

agree on K{. By ([9]), (|T0l . and Definition 12.41 ( 162]) is a polynomial in A of degree at most 
j — i — 2 if j > i + 2 and equals if j < i + 2. The result follows from the above comments 
and (USD- 
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We now consider the expression on the right in (1611) . We will use the fact that the result 
holds for the expression on the left in flBTT) . Observe that 

A" 1 - / + (0 O - o d )v = A-\A-I) 2 -A + I + (6 - e d )v. 

The result follows from the above comments, fl39l) and Lemma 19.61 □ 

Lemma 11.5. With reference to Lemma Yll.A \1> satisfies 



Proof: Referring to the decomposition of V given in Corollary I7.5[ consider any summand 
Tij(A)Ki. We apply each side of (163]) to this summand. We claim that on this summand, 
each side of ( 163"]) acts as (9j — 0d-j)(8o — 9a) 1 1- 

The claim holds for the right-hand side of fl6"3"|) by Definition 13.81 and the fact that Tij(A)Ki C 
Uj. Concerning the left-hand side of f l6"3"j) . we routinely carry out this application using OH]), 
( fl4|) , Lemma 13.11] and Lemma 111.11 □ 



Corollary 11.6. With reference to Definition \9.1\ and Lemma \ll.l[ 

A-£sr x AA 

t>0 — Vd, 

Proof: Use Corollary 19.121 and Lemma 111.51 □ 

We now give a characterization of 

Lemma 11.7. Given ^' e End(y) such that 

VR - JW = Y) (64) 
and m'Ki = for < i < d/2. Then W = 

Proof: Recall from Corollary 17.51 the decomposition V = J2i=o^2 < j=l T ij(A)K i , where r = 
[d/2\. We show that ^ — W vanishes on each summand by fixing i and inducting on j. Let 
% be given. Recall that ^iK^ = 0. Thus ^ — vanishes on Tu(A)Ki = K{. Now suppose 
— vj/' vanishes on Tij(A)Ki. We show that \& — vanishes on Tij + i(A)Ki. By (1631) and 
(164")) . we see that 

(* -m')R = R(^ 

By the above comments, \I/ — vanishes on Rrij{A)Ki. By (jH]) and LemmaEHH RTij(A)Ki = 
T i>j+1 (A)Ki. Thus ^ - ^' vanishes on T itj+ i(A)Ki. So * - ^' vanishes on V. □ 
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Lemma 11.8. With reference to Definition \9.1\ and Lemma A 1 A*A — A* acts on Ui 
as 

(9*_ 1 -9* i )(9 -9 d )y 

for 1 < i < d and as for i = 0. 

Proof: First assume 1 < i < d. For notational convenience, we abbreviate Q = (9o — 6d)^- 
We will show that 

A' 1 A* A -A*- - 9*)n (65) 

vanishes on Ui. To accomplish this, we show that the image of Ui under ( |65i) is contained in 
both Ui-x and Y!h=o U h - 

We first show that the image of Ui under (165]) is contained in Z7j_i. This follows from Lemma 
EH and Lemma CLl 

We now show that the image of Ui under ( )65l) is contained in Y^h=o Uh- Observe that (J65l) is 
equal to 

^(A- 1 - i)n + a- 1 ^* - ^j)n + (a- 1 - J) (A* - 9*1) 

+ A^A^A-J-Q) + ^(A^-J + O). 1 J 

We will argue that each of the five terms in this sum sends Ui into Y^h=o Uh- We begin by 
recalling some facts. For < j < d each of 

A* - 9*1, A- I, A' 1 -I, VI 

sends Uj into Y^h=oUh- This is a consequence of Theorem I3.2( ii). (|39|) . Lemma [9761 and 
Lemma [1 1.21 respectively. It follows from these comments that for < j < d, each of A*, A, 
A -1 , Q sends into 5T/fc=o Uh- Using the above facts we find that each of 

(A" 1 A' 1 (A* -6*^1)^1, (A -1 - I) (A* - 9*1) 

sends U into 5T,l=o ^fe- Thus each of the first three terms in the sum ( 166]) sends Ui into 
Y?h=o Uh- By Lemma fll.4] each of 

A-I-n, A~ l -I + Q 

sends Ui into X}/i=o £4- By the above facts, each of the last two terms in the sum (166]) sends 
U into Ylh~=o Uh- We have now shown that each of the five terms in the sum (166]) sends U 
into Y^h=o Uh- Therefore, the image of Ui under (166]) is contained in Y^h=a Uh- 



By the above comments and Theorem 13.21 the expression (]65]) vanishes on Ui. The proof is 
complete for 1 < i < d. 

The case when i = follows from Lemma 19.141 □ 

Combining Lemma 111.81 with Lemma 19.131 we obtain the following corollary. 

Corollary 11.9. With reference to Definition ^. 1\ and Lemma \ll.l\ A _1 L^A — L acts on 
Ui as 

(9*_x-9*)(9 -9 d )* 

for 1 < i < d and as for i = . 
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12 The eigenvalue and dual eigenvalue sequences 



We continue to discuss the TD system $ from Definition 12.11 In Sections [151 Ell and [T71 
we will obtain some detailed results about A and In order to do so, we must first recall 
some facts concerning the eigenvalues and dual eigenvalues of $. 

Theorem 12.1. [2, Theorem 11.1] The expressions 

Vi-l ~ fi - t>i 

are equal and independent of i for 2 < % < d — 1 . 

Definition 12.2. We associate a scalar with $ as follows. If d > 3 let /3 + 1 denote the 
common value of ( l67j) . If d < 2 let /3 denote any nonzero scalar in K. We call /3 the frase of 
$. 

Theorem 12.3. [21 Theorem 11.2] VFit/i reference to Definition \12.2\ the following (i)-(iv) 
hold. 

(i) Suppose (3 ytz ±2, and pick 5 e K such that q + q~ l = (3. Then there exist scalars 
«i, «2, «3, a*, «2; a 3 ^ n ^ swc/i t/iat 

0j = oti + a 2 g J + a 3 g~\ 
0. = a± + a 2 q + a 3 q , 

for < i < d. Moreover q 1 7^ 1 for 1 < % < d. 

(ii) Suppose (3 = 2 and Char(K) 7^ 2. T/ien i/iere exzst scalars ai, a; 2 , 03, a*, a^, a 3 ^ n ^ 

ft* = a* + + a 3^ 2 > 
/or < i < d. Moreover Char(K) = or Char(K) > d. 

(iii) Suppose (3 = —2 and Char(K) 7^ 2. Then there exist scalars ct\, a 2 , CV3, a*, a 2 , in K 
such that 

Oi = a 1 + a 2 (-l) i + a 3 i(-iy, 
9* = al + a* 2 (-iy + alt(-iy, 

forO <i<d. Moreover Char(lK) = or Char(lK) > d/2. 

(iv) Suppose (3 = and Char(K) = 2. Then d = 3. 

Lemma 12.4. [181 Lemma 9.4] With reference to Definition \12.2\ pick integers i,j,r,s 
(0 < i,j, r,s < d) and assume i + j = r + s,i^j. Then the following (i)-(iv) hold. 
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(i) Suppose ytz ±2. Then 

o r -6 S q r - q s 



e i - (, J ( f - q j ' 

where q + g -1 = 0. 
(ii) Suppose (3 = 2 and Char(K) ^ 2. Then 



9 r — 9 S r — s 



0% - Oj i- j 
(iii) Suppose (3 = —2 and Char(K) ^ 2. Then 

O r ~ O s _ f (-l) r+ir -Ej if i+j is even, 



Qi-Bj \ (-l) r+i if i+j is odd. 

(iv) Suppose (3 = and Char(K) = 2. Then 

O r -O s f if r = s, 



Oi-Oj 1 1 if r^s. 
Proof: Use Theorem 112.31 □ 

13 Some scalars 

We continue to discuss the TD system $ from Definition 12. 11 In Section [21 we used <3> to 
define the scalars {^i}f=o • m this section we discuss some properties of these scalars which 
will be of use later. 



Recall from Definition 12.41 that 

tfi = ES (o<<<d+i). 

We remark that 



Oh — Od-i 

On — Oft 

h=0 u a 



tf = 0, i?i = 1, # d = l, # d+ i = 0. 

Moreover, 

$i = $d-i+i (0<i<d+l). (68) 



Lemma 13.1. For < i < d, 



0, - 



d—i 



On — o d 

Proof: Use (ED and flEE}. □ 
We now express the di in closed form. 
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Lemma 13.2. jT8j Lemma 10.2] With reference to Definition ! 1 2. 2\ the following holds for 
< i < d+ 1. 

(i) Suppose (3 7^ ±2. T/ien 

(l_ g )(l_gd) ' 

where q + g" 1 = /3. 

(ii) Suppose (3 = 2 and Char(K) 7^ 2. T/ien 

d 

(iii) Suppose (3 = —2, Char(K) 7^ 2, and d is odd. Then 

n _ f if i is even, 
\ 1 if i is odd. 

(iv) Suppose (3 = —2, Char(K) 7^ 2, and d is even. Then 

^ _ J i/d if i is even, 

y{d — i + l)/d if i is odd. 

(v) Suppose (3 = 0, Char(K) = 2, and d = 3. Then 

^ _ ( if i is even, 
[1 if i is odd. 

Proof: The above sums can be computed directly using Lemma 112.41 □ 

Corollary 13.3. With reference to Lemma \13.2\. assume we are in the situation o/(i), (ii) 
or (iv) . Then i?j 7^ /or 1 < % < d. 

When we were working with the eigenvalues of $, a key feature was that they are mutually 
distinct. So it is natural to ask if there are any duplications in the sequence {i?i}i=Q. In 
(168p we already saw that $j = for < i < d + 1. So we would like to know if the 

{i?i}[ =0 are mutually distinct, where r = [^"J- It turns out that this is false in general, but 
something can be said in certain cases. We now explain the details. 

Corollary 13.4. With reference to Definition \12.2\ the following holds for < i,j < d+ 1. 
(i) Suppose (3 7^ ±2. TTien 

_ (g J - q l ) (1 - 

1 3 (l-q)(l-q d ) ' 
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(ii) Suppose (3 = 2 and Char(K) ^ 2. Then 

tf< - Ji = ( < -J)( J - < -J + 1 ). 

d 

(iii) Suppose (3 = —2, Char(IK) ^ 2, and d odd. Then 

f if i+j is even, 
1 3 \ (-1)3 if i+j is odd. 

(iv) Suppose (3 = —2, Char(IK) ^ 2, and d even. Then 



0i - 



(— l) 3 if i+j is even, 

\-iy ±±±d if i+j is odd. 



Suppose (3 = 0, Char(K) = 2, and d = 3. Then 



if i + j is even, 

1 if i + j is odd. 



Proof: Use Lemma [13.21 □ 

Lemma 13.5. With reference to Lemma \13.2[ assume we are in the situation of (i), (ii) or 
(iv). Then the following are equivalent for < i, j < d + 1. 

(i) § l = d r 

(ii) i = j ori + j = d+ l. 

Proof: Use Theorem 112.31 and Corollary 113.41 □ 
We finish this section with a comment. 

Lemma 13.6. For < i,j,r,s < d we have 

(e r - e s ) t&i - fy) = - e 3 ) {$ r - ■&,) , 

provided that i + j = r + s. 

Proof: Use Lemma [12.41 and Corollary 113.41 □ 
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14 The scalars [r, s, t] 



We continue to discuss the TD system $ from Definition 12. II To motivate our results in this 
section, for the moment fix an integer % (0 < i < d/2). As we proceed, it will be convenient 
to express each of {rjj}^~* as a linear combination of In order to describe the coef- 

ficients, we will use the following notation. 

For all a, q G K define 

(a; q) n = (1 - a)(l - aq) ■ ■ ■ (1 - ag"" 1 ), n = 0, 1, 2, . . . (69) 

and interpret (a; g) = 1. 

In [16] Terwilliger defined some scalars [r, s, t] g G K for nonnegative integers r, s, t such that 
r + s + t < d. By [T6l Lemma 13.2] these scalars are rational functions of the base f3. In this 
paper we are going to drop the subscript q and just write [r, s,t]. For further discussion of 
these scalars see [3] and [T6] . 

Definition 14.1. [161 Lemma 13.2] With reference to Definition 112.21 let r, s,t denote non- 
negative integers such that r + s + t < d. We define [r, s, t] as follows. 



(i) Suppose (3 7^ ±2. Then 

[r, s, t] 



(q;q)r+s(q;q)r+t(q;q)s+t 
(q;q)r(q;q)s(q;q)t(q;q)r+s+t' 

where q + q~ l = (3. 

(ii) Suppose = 2 and Char(K) ^ 2. Then 

(r + s)l (r + t)l (s + t)\ 



[r, s, t] 



r! s!t! (r + s + t)\ 



(iii) Suppose (3 = — 2 and Char(K) 7^ 2. If each of r, s, t is odd, then [r, s, i] = 0. If at least 
one of r, s, t is even, then 



[r, s, t] 



L^J!L^J!L^J! 



The expression [x\ denotes the greatest integer less than or equal to x. 

(iv) Suppose (3 = 0, Char(K) = 2, and d = 3. If each of r, s, t equals 1, then [r, s, t] = 0. If 
at least one of r,s,t equals 0, then [r, s, t] = 1. 

We make a few observations. The expression [r, s, t] is symmetric in r, s, t. Also, [r, s, t] = 1 
if at least one of r, s, t equals zero. 
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Lemma 14.2. [31 Lemma 5.3] Let r, s, t, u denote nonnegative integers such thatr+s+t+u < 
d. Then 

[r, s,t + u][t,u,r + s] — [s,u,r + t][r,t, s + u). 
The following result is a modification of [T3J Lemma 12.4]. 
Lemma 14.3. Let < i < d/2 and i < j < d — i. Both 

3-i 



Tij - [h,j-i-h,d-i- j]Ti,i+h{6d-i)Vi,j-h, (70) 

3-i 

Vij = ^2 [h,3 ~i-h,d-i- j]r} iA+h (9i)Tij- h . (71) 



h=0 



Proof: Apply [131 Lemma 12.4] to the sequence {8 k } k= ]. □ 

Later in the paper, we will be doing some computations involving the coefficients in (I7UI) and 
(ITT|) . The following results will aid in these computations. 

Corollary 14.4. For < i < d/2 and i + l<j<d — i, 

(0o ~ d ) (^ - A) = (0i - 0«m) [l,j-i-l,d-i-j]. 

Proof: Let C denote the coefficient of x^~ l ~ l on either side of (I7DI) . From the left-hand side 
of (170|) . we see 

j-i 

C=-Y,0h- (72) 

h=i 

From the right-hand side of (1701) . we see 



j-i 

C = (9 d -i -e z )\j-i-l,l,d-i-j]-Y: d d-h- (73) 

h=i 

Subtract f)72p from (1731) and invoke the symmetry of [r, s, t] as well as Definition 12.41 to get 
the result. □ 

Lemma 14.5. For < i < d/2 and i + l<j<d — i and < h < j — % — 1, 

(^-^[hj-i-h-^d-i-j + l] 

= {$j-h -~&i)[Kj -i-h,d-i- j] 

and 

(^ —-&i)[h,j — i — h — l,d — i — j + l] 

= (fii+h+i - fii) [h + 1, j - i - h - l,d- i - j]. 
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Proof: For f J74|) . use Lemma [14. 21 with r — 1, s — j—i — h — l,t — d — i — j,u — h. Simplify 

the result using Corollary 114.41 and the fact that [r, s,t] is symmetric in r,s,t. 

Line (1751) is similarly obtained. □ 



Corollary 14.6. Wi£/i reference to Lemma \13.2l assume we are in the situation of(i), (ii) 
or (iv) . For < i < d/2 and i < j < d — i and < h < j — i, 



fc'-'-M-'->i=n£^. (76) 

fc=0 1 



In (76) i/ie denominators are nonzero by Lemma \13.5\ 



Proof: Assume h > 1; otherwise both sides of (1761) equal 1. From (1751) we obtain 

— di 

[h,j - i-h,d-i-j) = - 1 -[h-l,j -i- h,d-i-j + l}. 

Vi+h ~ Vi 



Iterating this we get 



h-l 



[h,j -i -h,d-i- j) = Yl 



Evaluating the denominator using Lemma [13.51 we obtain the result. □ 



15 The maps A, ^ commute 

We continue to discuss the TD system $ from Definition 12. II In Section |9l we introduced the 
linear transformation A and discussed some of its properties. In Section [Til we introduced 
the linear transformation \1/ and discussed some of its properties. We now discuss how A, \I/ 
relate to each other. Along this line we have two main results. They are Theorem 115.11 and 
Theorem 117.11 We prove Theorem 115.11 in this section. Before proving Theorem 117.11 it will 
be convenient to give the characterization of \1/ discussed in the Introduction. This will be 
done in Section [161 

Theorem 15.1. With reference to Definition \9.1\ and Lemma the operators A, \I/ 

commute. 

Proof: Recall the decomposition of V given in Corollary 17.51 We will show that ^A, A^ 
agree on each summand Tij(A)Ki. 

First assume that i = j. Recall that m and r\a both equal 1. Using ([56]) and the fact that 

= 0, we routinely find that each of \1/A, A\l/ vanishes on Tu(A)Ki. 
Next assume that i < j. In order to show that \I/A, A\l/ agree on Tij(A)Ki, it suffices to 
show that ^Arij(A) and A^Ty ( A) agree on Ki. By ( ITTj) . Lemma ["10.21 and Lemma fll.ll 
the operators ^Arij(A) and 

j-i-l 

^2 {tij-h ~ Vi) [h, j - i - h, d - i - j^i+h^Tij^h^A) (77) 

h=0 
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agree on Ki. By (ITTj) . Lemma [10.21 and Lemma [11.1[ the operators A^Tij(A) and 

3 -1- 1 

- ^ [h,j — i — h — l,d — i— j + l]7k,i+h(0i)Tij-h-i(A) (78) 

agree on iQ. In order to show (ITTj) . (1751) agree on i^, we will need the fact that 

-fii)[h,j -i-h,d-i- j] 

and 

(tf i -tf i )[/ i ,j-i-/ i -l,d-z-j + l] 

are equal for < h < j — i — 1. This equality is ([7i|) . Therefore ( 1771) and ( 175|) agree on iQ. 
Thus ^Arij(A) and A\?Ty(yl) agree on Kp Hence \I/A, A\l/ agree on Tij(A)Ki. By Corollary 
[731 *A, A\l> agree on V. □ 

From Theorem 115.11 we derive a number of corollaries. 
Corollary 15.2. With reference to Lemma Vl 1 . 1\ = . 

Proof: We first show that \P^A = A\P. Recall the decomposition of V given in Corollary 17. 51 
We will show that \E^A, A\l/ agree on each summand Tij(A)Ki. By (1551) and (1581) (applied to 
both $ and $^), ^Ar^A) and A^t^A) agree on Hence ^A, A* agree on t^A)^. 
By Corollary 17.51 \E^A, A\l/ agree on V. Thus ^A = A 1 !'. Combine this fact with Theorem 
115.11 and the fact that A is invertible to get the result. □ 

Corollary 15.3. With reference to Lemma \ll.l\ we have 

VUiQUf-i (l<i<d), #E# = 0. 

Proof: Combine Corollary 115.21 with Lemma 111.21 □ 

Corollary 15.4. With reference to Lemma \ll.l\ we have 

VEiV C Ei_{V + EiV + E i+1 V (0<z<rf). 

Proof: Let z be given. On the one hand, by Theorem I3.2( iii) and Lemma 111.21 we have 

VEiV c * (e^v + £ m y + • • • + E d v) 

= *(U i + U i+1 + --- + U d ) 
QU i - l + U i + --- + U d 

= E i . 1 V + E i+ iV + --- + E d V. (79) 
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On the other hand, by Theorem I3.2( iii) applied to and Corollary 115.31 we have 

VEiV C V(E V + E X V + ■■■ + EtV) 

4 



= E V + E X V + ■ ■ ■ + E i+1 V. (80) 

Observe that ^fE^V is in the intersection of (1791) and (|80p . This intersection equals Ei_iV + 
i?$V + E i+1 V, and the result follows. □ 



16 A characterization of \£ 

We continue to discuss the TD system $ from Definition 12.11 Our goal in this section is to 
obtain the characterization of ^ given in the Introduction. 

Lemma 16.1. With reference to Lemma \ll.l\ we have 

VE*V C £*V + E{V + ■■■ + E*_ X V (0 < i < d). 

Proof: Using Theorem I3.2( iii) and Lemma 111.21 we obtain 

ve*v c * (e*v + + • ■ ■ + £*V) 

= *(U + U 1 + --- + U i ) 

CU Q + U 1 + --- + U i - 1 

= E*V + E\V + • ■ ■ + E*_ X V. 

□ 

Lemma 16.2. With reference to Definition \9.1\ and Lemma \ll.l\ for < j < d apply either 
of 

A - I - (0 O - e d )V, A' 1 - I + (0 O - 

to E*V and consider the image. This image is contained in E^V + E*V + • • • + E*_ 2 V if 
j > 2 and equals if j < 2. 

Proof: Use Theorem I3.2( iii) and Lemma 111.41 □ 

By Corollary 115.41 and Lemma 116.21 both 

VEiVCEi^V + EiV + Ei^V, 



do — 9d 

for < i < d. We show that these two properties characterize $ 
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Lemma 16.3. Given e End(V) such that both 

^f'EiVCE^V + EiV + E^V, 

forO<i<d. Then W = 

Proof: Recall from Theorem 13.21 that {Ui}f =0 is a decomposition of V. It suffices to show 
that ty' agree on t/j for < % < d. Let i be given. Observe that 

T T t T A ~ J T/ A " J 

if — \fr = \fr \]J + 



#0 — #d ^0 — #d 

Using (18 ip along with Theorem I3.2( iii) and Lemma 116.21 we obtain 

(* - V)Ui C(V-y)(U + U 1 + --- + Ui) 

= (* - *')(^o^ + + • • ■ + ^*^) 
C £*V + E{V + ■■■ + E*_ 2 V 
= U + U 1 + --- + Ui_ 2 . 

By Theorem I3.2( iii) and Corollary 115.41 

(* - ¥)Ui C (* - *')(^ + C/i+i + • • • + 

= (* - + ^+1^ + • • • + w 

C E^V + E i V + --- + E d V 
= U i _ 1 + U i + --- + U d . 

Thus (^ — ^/')Ui is contained in the intersection of Uq + U\ + - ■ • + C/j_2 and Ui~i + Ui + • ■ ■ + Ud- 
This intersection is zero since {t/j}f =0 is a decomposition of V. So ^ — \P' vanishes on Ui. 
Therefore \P' agree on C/j. □ 



17 In general, A ±x are polynomials in ^ 

We continue to discuss the TD system $ from Definition 12.11 Recall the map A from 
Definition 19 . 1 1 and the map \1/ from Lemma [11. II In Section [T5J we saw that A, \1/ commute. 
In this section, we show that A ±l are polynomials in \l/ provided that each of 0i, 02, ■ ■ ■ , 0d 
is nonzero. 

Theorem 17.1. Let A e End(V) be as in Definition \9.1\ and let \I/ e End(V) be as in 
Lemma Yl 1 . 1\ With reference to Lemma \13.1A assume we are in the situation of (i), (ii), or 
(iv) so that the scalars {i9j}f =1 from Definition \2.J\ are nonzero. Then both 



A = J + + MM^ 2 + . . . + ^ (82) 

01 0i02 0102 •••0d ' 

01 0i0 2 0102 "-^d ' 1 ' 
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Proof: We first show f )82|) . Recall the decomposition of V from Corollary 17.51 We show that 
each side of fl82|) agrees on each summand Tij(A)Ki. Let v E K { . We apply each side of fl82|) 
to the vector Tij(A)v and show that the results agree. 

We first apply the left-hand side of (JE2) to Tij(A)v. By Lemma MM and (f7T]l . Ar^A)?; is a 
linear combination of {^^-^(A)^}^"^ such that the coefficient of Tij_h(A)v is 

[h,j -i-h,d-i- j}vi,i+h(0i) (84) 

for < h < j — i. We now apply the right-hand side of fl82l) to Tij(A)v . For the sum on the 
right-hand side of fl82l) . the action of each term on Tij(A)v is computed using (1581 . From 
this computation, one finds that the right-hand side of fl82l) applied to r^A)?; is a linear 
combination of {Ti,j-h{A)vy h ~2 Q such that the coefficient of T it j_h(A)v is 

K = 

for < h < j — i. It remains to show that ( 1841) is equal to ( )85l) for < /i < j — i. Let /i be 
given. By ( TTUj) and Corollary I14.6[ the scalar ( 184]) is equal to 

n 1 (Oi - 9 d _i_ k ) {'dj-k - , , 

M — — • (86) 

By (fl~3l) and since ^ = ^d-^+i for 1 < I < h, the scalar ( 1851) is equal to 

|j (g - fl d _ fc ) fo-fc - ft) (g7) 

i „ $d—k 
k=0 

By Lemma [13.61 and since i? = 0, 

Oj — Qd-i-k _ Op — Od-k 
■dd-i-k - fti $d-k 



(0 < k < h- 1). 



Using this we find that (J86l) is equal to (!87l) . Therefore (J84l) is equal to (|85l) for < /i < j — i 
as desired. We have shown ( 1821) . 

To get flESD, apply (E2D to and use Corollary [152] along with the fact that = $ fe for 
1< fc < d. □ 



18 Comments 

We now make a few comments regarding future work related to this paper. 

The reader may have already noticed that the relation in Lemma 111.51 looks like one of the 
defining relations for the quantum s^. In fact, there exists a quantum s^-module structure 
here. We will treat this topic comprehensively in a future paper. 
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The reader may have also noticed some similarities between A and the switching element S 
from [13]. In spite of the superficial similarities, we see no connection between A and S. 

We now give some suggestions for further research relating to this paper. 

Problem 18.1. With reference to Definition \3.10\ and Lemma \ll.l\ what is — ^>L? 

Problem 18.2. With reference to Definition \3.1C\ and Lemma \ll.l\ are L and \l/ related in 
an interesting way? How about and ^ ? 

Problem 18.3. With reference to Definition \9.1\ and Lemma \ll.l[ write ^ as a polynomial 
in A — I. 
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